منابع مشابه
Semidefinite relaxation for dominating set
‎It is a well-known fact that finding a minimum dominating set and consequently the domination number of a general graph is an NP-complete problem‎. ‎In this paper‎, ‎we first model it as a nonlinear binary optimization problem and then extract two closely related semidefinite relaxations‎. ‎For each of these relaxations‎, ‎different rounding algorithm is exp...
متن کاملA note on the quantum collision and set equality problems
A collision for a function f is two distinct inputs x1 6= x2 such that f outputs the same value on both inputs: f(x1) = f(x2). The quantum query complexity of finding collisions has been shown [9, 2, 4, 11] in some settings to be Θ(N1/3); however, these results do not apply to random functions. The issues are two-fold. First, the Ω(N1/3) lower bound only applies when the domain is no larger tha...
متن کاملAdversary lower bounds for the collision and the set equality problems
In theory, quantum query complexity is surprisingly well-understood. For each function, the (negative-weight) adversary method [1] gives a tight characterisation of its quantum query complexity [2]. The adversary bound is a semi-definite optimisation problem (SDP). It performs nicely under composition [2], and it was used to prove a strong direct product theorem [3]. There is no similar theory ...
متن کاملDevelopment of Models for Crash Prediction and Collision Estimation- A Case Study for Hyderabad City
Road traffic crash is a cause of unnatural death and occupies fifth position in the world as per WHO records. Road crashes in India are alarming in situation while road safety is professionally lacking and politically missing. Hyderabad city, the capital of newly formed Telangana State occupies sixth position in occurrence of road crashes. An attempt is made to understan...
متن کاملConsistent Collision and Self-Collision Handling for Deformable Objects
Interactive environments with dynamically deforming objects play an important role in physically-based simulation and animation, ranging from computational surgery to computer games. These environments require efficient and robust methods for basic simulation tasks, such as deformation, collision detection and collision response. This thesis investigates novel collision handling components espe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Index on Censorship
سال: 1997
ISSN: 0306-4220,1746-6067
DOI: 10.1177/030642209702600316